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ALEXANDER LUBOTZKY AND CHEN MEIRI 

Abstract. We prove that the set of non-pseudo-Anosov elements in 
the Torelli group is exponentiaUy small. This answers a question of 
Kowalski [Koj . 



1. Introduction 

Let S be an orientable closed surface of genus g > 1 and denote its 
mapping class group by MCG(S'). Thurston divided the elements of the 
MCG(S') into three types: pseudo-Anosov (PA for short), reducible and 
periodic (see Theorem |4] below). He conjectured that 'most' of the elements 
of MCG(S') are PA. This was proved by Maher |Ma] . A stronger result was 
shown by Rivin |Rilj (and reproved by Kowalski |Koj in a more conceptual 
form). They proved that the set of non-PA elements is exponentially small. 
Let us define this notion: 

Let r be a finitely generated group and fix a symmetric generating set 
E of r which satisfies an odd relation. Random walks on the Cayley graph 
Cay(r, S) can be used to 'measure' subsets Z C F by estimating the prob- 
ability, prob2fc(2'), that the fc^'^-step of a random walk belongs to Z for 
larger and larger values of fc's. We say that Z is exponentially small with 
respect to S if there exist constants c,a > such that prohj^ f.{Z) < ce~"'^ 
for all /c G N. The set Z is called exponentially small if it is exponentially 
small with respect to all symmetric generating sets S which satisfies an odd 
relation (so the Cayley graph is not bi-partite graph). 

Rivin's result states: 

Theorem 1. ( |Ril] . see also |Ko] ) . The set of non-PA elements ofMCG{S) 
is exponentially small. 

The proof of this result uses the epimorphism vr : MCG(S') — t- Sp{2g, Z) 
(which is induced by the action of MCG(S') on the homology of S). It 
is shown in |BCJ that if 7 G MCG(S') is not PA then the characteristic 
polynomial f{x) of vr(7) satisfies one of the following possibilities: 

a. /(x) is reducible in Q[x]. 

b. f{x) has a root which is a root of unity. 
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c. There is d>2 and polynomial g{x) such that /(x) = g{x'^) 

Thus, it is enough to show that the set of elements of Sp(2(7,Z) which 
satisfy at least one of the above three conditions is exponentially small. 
This is not a hard task for conditions (6) and (c) so we only focus on 
condition (a). The proof that the set of elements which satisfy condition 
(a) is exponentially small uses the 'large sieve method' (implicitly in |Rilj 
and explicitly in |Koj ) . For our purpose, this method can be summarized 
in the following theorem which follows from Theorem B of |LMj 

Theorem 2. Let T be a finitely generated group and let V be a set of all 
but finitely many primes . Let {Np)p^-p be a series of finite index normal 
subgroups ofT. Assume that there is a constant d G such that: 

1. r has property-T with respect to the series of normal subgroup {NpCl 

Nq)p^q(z-p. 

2. iFpl < p'^ for every p eV where Tp := T/Np. 

3. The natural map Tp^q TpXTq is an isomorphism for every distinct 
p,qeV where Tp^q := r/(A/p n Nq). 

Then a subset Z is exponentially small if there is c > such that: 

I Z I 

4. < 1 — c for every p eV where Zp := ZNp/Np. 

Theorem |2] can be used to show that the set Z C S'p{2g, Z) consists of 
matrices with reducible characteristic polynomials is exponentially small. 
Indeed, the symplectic group Sp{2g,Z) has property-r with respect to the 
family {Nq | g is a square free positive integer} where A''^ is the kernel of the 
modulo-g homomorphism Sp(2g,Z) — )■ PSp{2g,Z/qZ)) (in fact, the group 
Sp(2(yf,Z) even has property (T) for g > 2). Condition 2 holds for d = Ag"^ 
and condition 3 is well known. Condition 4 is due to Chavdarov |Ch] who 
proved that there is a constant c G (0, 1) such that for every prime p the 
proportion of the elements in Sp(25f,Z/pZ) with reducible characteristic 
polynomial is at most c. 

The proof sketched above gives no information on the Torelli subgroup 
T{S) := kervr. The group T{S) is trivial for g = 1 and infinitely generated 
for g = 2. On the other hand, T{S) is finitely generated group for g > 3 
so from now on we assume g > 3. In the early days it was not even known 
if T{S) contains PA elements. However, it does and Maher result even 
showed that 'most' of the elements in a ball of radius n are PA. Kowalski 
[Ko, page 135] asked if the stronger result is valid also for T{S). In this 
paper we prove that this is indeed the case: 

Theorem 3. The set of non-PA elements of T{S) is exponentially small. 

Our proof also uses the sieve method but instead of tt we look at the 
actions of T{S) on the homologies of the 2^^ — 1 2-sheeted covers of S (called 
prym representations in |Loj . see also |GL1] and |GL2] ). These covers give 



SIEVE METHODS IN GROUP THEORY II: THE MAPPING CLASS GROUP 3 



2^^ — 1 different homomorphisms tti, . . . , 712^9-1 of T{S) into Sp{2g — 2, Z). 
We show that if 7 G T{S) is not PA then there is 1 < i < 2^^ — 1 such that 
the characteristic polynomial of Tiii'y) is reducible. We also show (following 
|Loj and |GL2] ) that 7Ti(T{S)) is a finite index subgroup of Sp(25f — 2,Z) 
and hence also has property-r with respect to congruence subgroups. We 
can therefore use the sieve method in a similar manner to the use for the 
mapping class group case. 

After this work was announced in |Lu2j and a draft was written we learnt 
that Justin Malestein and Juan Souto also proved Theorem [6] |MSj . The 
main idea is similar in both proofs, but some details are done differently. 

2. The Torelli group. 

2.1. The mapping class group and the Torelli subgroup. Let S be an 

orientable connected compact surface of genus g > 2, S is homeomorphic to 
a connected sum of g tori. For 1 < < (7 — 1, let be the curve separating 
the left k tori for the right g — k ones, as shown in Figure [1} The first 
homology group Hi(S', Z) is isomorphic to Z^^. If c is a closed curve of S 
then c denotes the homology class of it. The elements b„ form 

a basis of Hi(5', Z) where ai, 61, ... , a^, bg are the curves shown in Figure [l] 

If di,d2 are simple closed curves on S with finite intersection then their 
intersection number i{di,d2) is the sum of the indices of the intersection 
points of di and d2, where an intersection point is of index +1 when the 
orientation of the intersection agrees with the orientation of S, and —1 other- 
wise. The intersection number induces a symplectic form (-, ■)s on Hi(S', Z) 
in the following way: Given two homology classes we choose representatives 
di,d2 with finite intersection and define ((^1,(^2)5 := 2(^1,(^2). In particular, 
(oj, bi)s = Sij, (oj, aj)s = and (bi, bj)s = for all the integers I < i, j < g, 
i.e. ai,bi, . . . ,ag,bg is a sympletic basis. 

The mapping class group MCG(S') of S is the group of isotopy classes 
of orientation-preserving homeomorphisms of S. We will denote an isotopy 
classes with representative ip by [ip]. The group MCG(S') acts on Hi(S', Z) 
and preserves its symplectic form. Hence, this action induces a homomor- 
phism 

7 : MCG(5) ^ Sp(Hi(5,Z)). 

T{S) := ker(7) is called the Torelli group of S. 

While the action of MCG(S') on Hi(S', Z) can be used to investigate its 
elements, it does not tell us much about the Torelli group elements. To 
overcome this problem we will investigate the action of the Torelli group on 
the homology of the double covers of 5*. 

2.2. Pseudo-Anosov elements. We start this section with the Nielsen- 
Thurston classification of the elements of the mapping class group . An 
element G is called pseudo-Anosov (PA for short) if there is a pair of 
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Figure 1. A surface of genus g. 

transverse measured foliations {F^,fiu) and on S, a number A > 1, 

and a e ^ so that ip ■ (F", = (F", A/i„) and ip ■ {F', /i,) = {F', A" Vs) 
(see jFM] ). For our purpose, we do not need the details of this definition 
and we can use the following theorem: 

Theorem 4 (see |FM] . Theorem 12.1). An element \1' G MCG(S') is pseudo- 
Anosov if none of the following two possibilities holds: 

1. = [id] for some n G 

2. There is a finite non empty disjoint collection of non homotopic non 
trivial circles Ci in S and a E such that ip{C) = C, where C is 
the union of the circles Ci (Ci is non trivial if is not contractible to 
a point). 

We call \I' periodic in case (1) and reducible in case (2). 

It is known that the Torelli group is torsion free. Hence, in order to show 
that an elements \1' G T{S) is pseudo-Anosov we will have to show that it 
is not reducible. In fact, we will use a result of Ivanov ( |Ivlj . Corollary 1.8) 
which implies: 

Proposition 1. Let \E' G T{S). If is not pseudo-Anosov then there is a 
non-trivial circle C and ip such that '^{C) = C . 

A circle C on S* is non- separating if S* \ C is connected. If C and C are 
non separating circles then there is a homeomorphism which sends C to C. 
Hence, if C is a non-separating circle then there is a homeomorphism which 
sends C to ai. 

A circle C of 5* is separating if S\C is not connected. If C is a non trivial 
separating circle then it follows from the classification theorem of compact 
surfaces that there isl<A;<5' — 2 and a homeomorphism which sends C 
to the curve Ck shown in Figure 1 (in fact, by symmetry we can assume that 

Summing all this we get the following: 

Lemma 1. Let \I' G T{S). // \E' is not psuedo-Anosov then there is ip 
and an orientation preserving homeomorphism f of S such that one of the 
following holds: 



SIEVE METHODS IN GROUP THEORY II: THE MAPPING CLASS GROUP 5 

1. ij{u{ai)) = z/(ai) orVX^(O'i)) = 

2. ■?/'(z/(cfe)) = z^(cfc) or ilj{u{ck)) = y{cky^ for some 1 < k < g — 2. 

2.3. The action of a psuedo-Anosov element on the homology of 
a double cover. Let M be the bordered surface obtained from S after 
cutting along the curve bg (Figure 2). So, 5" is a quotient space of M under 
the identification of bg and bg. We take two copies M*,M* of M and glue 
them together by identifying b* with 6^ and b* with bg (Figure 3). The 

resulting surfaces S together with the natural map (p : S ^ S is a. double 
cover of S of genus 251 — 1. 




Figure 2. The surface after cutting along bg. 




Figure 3. The double cover. 

Let H be the kernel of the homomorphism Hi(S', Z) — )■ Hi(S', Z) induced 
by (p. The group "H is isomorphic to Z^^~^ with zi, z^i, .... Zg^i, zi-g as a 
free basis where Zi := a* — a\ and z_j := 6* — 6| for 1 < i < (jf — L 

The symplectic form (•, of Hi (5', Z) induces a related symplectic form 
(•, ■)'^ :— |(-, •)g on H. The form (•, •)^ satisfies: 

{1 if i — —j and < i 

-1 if i = -j and i < 
otherwise 

Note that the identity map on S has two lifts to S. One is the identity 
and the other one is ^ which for every q e S substitutes the two hfts of q. 
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Choose a point p E S and a lift p of it to S. For every \1/ G T{S) we 
choose a representative G \1/ such that ipip) = P- Since (S, ip) is an 
abehan cover of S and T(S') acts trivially on Hi(S', Z) we can lift ip to S 
in two ways, one which fixes p and one which switches p with the other lift 
of p. Let ip be the first lift (the second one is ^ o This defines a map 
A : T{S) — )■ MCG(5') which sends every \1/ G T(5') to the isotopic class 
of ip. If \1' G T{S) then A(\l/) acts on Hi(S',Z) and leaves H invariant. It 
also preserves {■,■)§ and (■,■)«• This define a map from T(5') to Sp('H). 
However, this map may depend on the choice of representative ^ of \l/ and 
may fail to be a homomorphism. But let us now compose A with vr, the 
homomorphism from isotopy classes of MCG(5') which leaves H invariant 
and preserves {■,-)n i^ito PSp('H). We define: 

p := vro A : T{S) PSp(H). 
Proposition 2. The map p is a homomorphism. 

Proof. Since vr is a homomorphism is is suffices to show that p(\[^) does not 
depend on the representative which has been chosen for 

Let \l/ G T{S) and let ipQ,ipi G Let ipo and ipi be the lifts of ipo and ipi 
which preserve the point p. There is an isotopy {ipt)te[o,i] between ipo and ipi. 
This isotopy can be lifted to isotopy {ipt)t£[o,i] in S such that iJjq = iJjq. Note 
that t/'i is a lift of ipi but it does not have to preserve p. If i^iiP) = P then 
ipi = ipi which means that ipo and ipi are isotopic so 7r([?/'o]) = ^([''/'i])- On 
the other hand, if ipiip) 7^ p then ipi = ^oipi when ^ is the non-identity lift to 
^ of the identity on 5 and 7r([V^o]) = 7^{[^oH) = 7r([^])vr([^i]) = 7r{[iPi]). □ 

The goal of the next proposition is to show that the image of p is of 
finite index in PSp{2g — 2, Z). The proof of this proposition is by analyzing 
certain Dehn twists so we briefiy recall their definition (for more details see 
jFM] . 2.2 and 7.1). 

Let t be a simple closed curve of an oriented surface S and let be a 
regular neighborhood of it homoeomorphic to an annulus (the homoeomor- 
phism is required to preserve orientation), which we consider parameterized 
as 

{{r,e) |l<r<2 A0<^<27r} 

where t is identified with {(^,0) \ < 9 < 2tt)}. 

A Dehn twist Dt along t is the homeomorphism given by identity outside 
and by the map (r, 6) ^ {r,6 + 27cr) on A^. The isotopic class of this 

homeomorphism does not depend on the neighborhood A^. The action of 

Dt induced on Hi(S', Z) is given hj h h + {h, t)si. In particular if t = 

then [Dt] G r{S). 

The following Proposition is a consequence of the more general results in 
|Loj . For completeness we give the proof of our concrete case. 
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Figure 4. 



Proposition 3. The image of p is a finite index subgroup o/PSp(7/). 
Proof. For i,j G {±1, • • • , ±((7 — 1)} with i ^ ±j we define: 



h\-^ h+ {h, z^i)nz-i h + {h, z_i)-uz~j + {h, z^j)-uZ-i 

The Tj's and Tj^'s are called elementary symplectic transformations of H 
with respect to the basis Zi, z^i, . . . , Zg_i, zi_g and they generate Sp('H) 
|HOj . Let E be the set of elementary symplectic transformations with 
respect to the above basis. Tits proved that for every k G the set 
j^k ._ ^rpk I rp ^ ^1 gg^gj.g^|;gg finite index subgroup of Sp{2g — 2,Z) 
fjTit]). Let fi G PSp(2^ - 2, Z) and fi,j G PSp(2c/ - 2, Z) be the images of 
Ti and Tjj. In order to prove the Proposition it suffices to show that Imp 
contains E'^ where E'^ := {T \ T ^ E"^} . 

Fix 1 < i < g — 1. We start by showing that T/ G Imp. Let t be the 
simple closed path of S drawn in Figure 4. Then [Dt] G T{S) since i = 0. 
The curve t has two disjoint lifts ti,t2 to S as shown in figure 5. Thus, 
p{[Dt]) = 7r([DtJ) o n{[Dt.^]) (since the two lifts are disjoint, the isotopic 
classes of their Dehn twists commute, so the order of the multiplication is 
not important). Since {■,-)n = = = z_i then vr[DtJ = 



f = 0. The curve r has two disjoint lifts ri,r2 to S as shown in figure 7. 
Thus, p{[Dr]) = n{[Drj]) o ndDr^]) and fi = — f2 = — Therefore, 
p([L'r]) = 7^"^ o Tj' o T'f". Thus, also 7]|j- G Imp since T^,fj G Imp. 

This handle the case of positive i and j. For the general case we can 
change coordinates and argue as follows: 

Fix ^1,^2 e r{S) such that p(^i) = f^^ and p(^2) = f^^j for 1 < 
i ^ 3 ^ 9 — ^- Let Aj G MCG(S') be the isotopic class of the composition 
Dfy^ oDaiODfj- of Dehn twists. By the formula given in the previous paragraph 
for the action of a Dehn twist on the first homology we see that: 




Ai(ai) = bi, Ai{bi) 



Oi, Ai{aj) = aj, Ai{bj) = bj. 
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Figure 5. 




Figure 6. 




Figure 7. 



Hence: 

p(A-^*,A,) = 7;%. p(A-^A-^*2A,A,) = " 
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Thus, if T^,T^j G Imp then so are T^i,T^i^±j G Imp. □ 

An element of PSp{2g — 2, Z) has two lifts to an elements of Sp{2g — 2, Z). 
However, the characteristic polynomials of these lifts are all reducible or 
all irreducible. Thus, we can talk about the reducibility of an element of 
PSp(2(7 — 2, Z). We are ready to prove the main proposition of this section. 

Proposition 4. There is a finite number of homomorphisms 
Pi,...,p„:r(5)^PSp(2(7-2,Z) 

with the following properties: 

1. The homomorphism pi is onto a finite index subgroup ofPSp{2g — 2, Z) 
for every 1 < i < n. 

2. // \I' G T{S) is not pseudo-Anosov then there exist 1 < i < n such 
that the characteristic polynomial of pi{^) is reducible. 

Proof. Let \E' G T{S) be a non pseudo-Anosov element. 

First assume that there exist G satisfying 'ip{ai) = af^ or il){ck) = c^^ 
for some 1 < k < g — 2. In the first case p(^E') preserves (2:1) while in the 
second case, it preserves {zi, . . . ,Zk, Zk) {ip leaves the two components 
oi S \ Ck invariant since it acts trivially on the homology). Thus, if we 
choose an isomorphism 6 : PSp(?/) — >■ PSp(25f — 2, Z) then the characteristic 
polynomial of 5 o p(\I') is reducible. 

Now for a general Lemma [T] shows that there is an orientation pre- 
serving homeomorphism u of S such that (1) or (2) of this lemma are sat- 
isfied. We can use the above construction of the double cover with respect 
to iy{ai), I'ibi), . . . , I'iag), v{bg) instead of bg to get the desired 

homomorphism. 

This implies that for every ^ G T{S) which is not pseudo-Anosov there 
are a double cover (S", y?) of S, an orientation preserving homeomorphism v 
of S and a homomorphism p^ ^ : T{S) — )■ PSp(2(yf — 2, Z) such that the char- 
acteristic polynomial of Psui^) reducible. However, the dependence of 
Pg j^ on u just follows from the choice of basis for ker(Hi(S', Z) — t- Hi(S', Z)). 

Hence, fix once and for all a basis Bg of ker(Hi(S',Z) — ?■ Hi(S', Z)) [Bg 
does not depend on or \l/ only on S) and define the homomorphism pg : 
T{S) — PSp(2(7 — 2,Z) with respect to this basis. Then, Ps{^) and PsA^) 
are conjugate so the characteristic polynomial of Ps{^) is also reducible. 
This finish the proof since S only has 2^^ — 1 double covers. □ 

3. Random walks and large sieve techniques 

We start this section with a formal model for random walks. Let P 
be a group. A finite symmetric subset S of P is called admissible if it 
generates P and satisfies an odd relation, e.g. if it contains the identity 
(symmetric means S = S^^). Fix an admissible subset S of P and endow 
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it with the uniform probabihty measure. A walk w on F with respect to 
S is a function w : — i- S. The A;*'^-step of w is Wk '■= w{l) ■ ■ ■ w{k) 
(in particular, wq is the identity). The probabihty measure on S induces 
a product probabihty measure on the set of S- walks S^^. For a subset Z 
of F we denote the probability that the /c*'^-step of a walk belongs to Z by 
prob(wfc G Z). The set Z is called exponentially small with respect to S 
if there are constants c,a > such that prob(wfc E Z) < ce~"'^ for every 
A; G N. A set is exponentially small if it exponentially small with respect to 
every admissible subset of F. 

The following theorem follows immediately from Theorem 2 of |LMj : 

Theorem 5. Let T be a finitely generated group and let V the set of all 
hut finitely many primes. Let {Np)p^-p be a series of finite index normal 
subgroups ofT. Assume that there is a constant d G such that: 

1. F has property-T with respect to the series of normal subgroup (A^pfl 

Nq)p^q(z'p. 

2. |Fp| < p'^ for every p eV where Tp := T/Np. 

3. The natural map Tp q — Fp x F^ is an isomorphism for every distinct 
p,qeV where Tp^q := F/(A/p n Nq). 

Then a subset Z (IT is exponentially small if there is c > such that: 

4. < 1 — c for every p eV where Zp := ZNp/Np. 

See Section 2 of |LMj or [Lulj for the definition of property-r. We are 
ready to prove our main theorem: 

Theorem 6. Let S be an orientable connected compact surface of genus 
g > 3 and denote its Torelli subgroup by T{S). The set Z C T{S) consisting 
of non-pseudo-Anosov elements is exponentially small. 

Proof. Let pi, . . . ,p„ : T{S) — t- PSp{2g — 2,Z) be the homomorphisms of 
Proposition [4| For every 1 < i < n, define Zi := p^^{R) where R C 
PSp(2(7 — 2, Z) consisting of the elements with reducible characteristic poly- 
nomial. We have Z C Ui<j<„Zj so it is enough to prove that for such an i 
the set Zi is exponentially small. Fix 1 < i < n. 

For every prime p define ipp '■= i^p o Pi and Np := kei ipp where VTp is the 
modulo-p map PSp(25f — 2, Z) — )■ PSp{2g — 2,Z/pZ). The image of pi in 
P Sp{2g — 2, Z) is of finite index. This and the fact that PSp(2(yf — 2, Z/pZ) 
is simple for p > 3 implies that for large enough prime p the image of ipp is 
PSp(2(7 — 2,Z/pZ). Let V be the set of large enough primes. We have to 
check that the four conditions of Theorem [5] are satisfied. 

Condition 1 follows from the fact that PSp{2g — 2, Z) has property-r with 
respect to the family of congruence subgroups and the fact that property-r 
is inherited by finite index subgroups (see for example jLul] ). Condition 
2 is readily true for d = (2g — 2)^. Condition 3 follows from the fact that 
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for distinct primes p,q > 3 the groups PSp{2g — 2,Z/pZ) and PSp{2g — 
2, Z/gZ) are simple and non-isomorphic. Finally condition 4 was proved by 
Chavdarov [Chj (see also |Rilj ). □ 

Remark. The method of proof actually applies to many other subgroups 
of MCG(5') besides the Torelli subgroup. In fact, by combining strong 
approximation |Wej and the result of Salehi-Golsefidy-Varju about property- 
r |SGVj . the proof applies to all subgroups T of T{S) such that for every 
1 < i <n the group Pi(T) is Zariski-dense subgroup of PSp(25f — 2, Z) where 
the notations are as in Proposition |4| In particular, the result applies to all 
finite index subgroup of T{S). 

Another interesting class of subgroups are the Johnson subgroups. For ev- 
ery keN+ let J{k) be the kernel of the action of MCG(^) on 7ri(S)/7i(7ri(S)) 
where vri(S') is the fundamental group of 5" and 7^(711 (S*)) is the 2*^-subgroup 
in the lower central series of iti{S). The Torelli group is just J(2) and for 
every k > 2 the group J{2)/J{k) is nilpotent. The group PSp(2(yf — 2,Z) 
has property-T for (7 > 3 so if if is a finite index subgroup of PSp(2(7 — 2, Z) 
and L <\ H is co-nilpotent then L is of finite index in H . Thus, for every 
k > 2 and every 1 < i < n the group pi{J{k)) is a finite index subgroup of 
PSp(2(7 — 2, Z) and in particular Zariski-dense. 

For A; > 3 the group J{k) is unlikely to be finitely generated. However 
the previous discussion shows that there is a finite set R{k) C J[k) such 
that if L{k) is a finitely generated subgroup of J{k) which contains R{k) 
then for every 1 < i < n the group pi{L{k)) is a Zariski-dense subgroup 
of PSp(2(7 — 2,Z). Thus, the set of non-pseudo-Anosov elements of L{k) is 
exponentially small. 

This shows that in some sense Theorem [6] is true for " sufficiently large" 
finitely generated subgroups of T{S), e.g. subgroups which contains R{k). 
The use here of the term " sufficiently large" should be compared to the one 
in |Maj where the term "sufficiently large" subgroup refer to a subgroup 
which contains a pair of pseudo-Anosov elements with distinct fixed points 
in the space of projective measured laminations. 
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